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In a discussion in spring 2001, Alexei Borodin showed us recursion re- 
lations for the Toeplitz determinants going with the symbols e**-^"*"^ and 
(1 — ^z)°' (1 — C,z~^)^ . Borodin obtained these relations using Riemann-Hilbert 
methods; see the recent work of Borodin and also Borodin-Deift Q and 
Baik [Q. The nature of Borodin's recursion relations pointed towards the 
Toeplitz lattice and its Virasoro algebra, introduced by us in 0. In this 
paper, we take the Toeplitz and Virasoro approach for a fairly large class of 
symbols, leading to a systematic way of generating recursion relations. The 
latter are very naturally expressed in terms of the L-matrices appearing in 
the Toeplitz lattice equations. As a surprise, we find, compared to Borodin's, 
a different set of relations, except for the 3-step relations associated with the 
symbol e**^^"*"^ \ 

Introduction and main results 

The weight 



d,'z''y'^ 

(0.0.1) 



with 




(0.0.2) 
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has a natural involution 

~:z^z-^, (0.0.3) 

which induces an involution on the following quantities: 

~ : Pi{z) ^ P2iz~^), Ui ^ u-i, Ni ^ N2, 7 ^ -7, di ^ d~^, 7- ^ 7-'. 

(0.0.4) 

The multiple integral below is known to be expressible, both, as the deter- 
minant of a Toeplitz matrix and as an integral over the group U (n) , 

= / det {U'p{U))dU, (0.0.5) 

Ju{n) 

which for some special choices of p has an interesting interpretation in terms 
of random permutations; for that matter, look at the examples in section 4. 
Consider the basic variables, with 7„ := In^ , — I^^^ , 

xn^{-ir^-f , yn={-ir^f- and ^„ = 1 - x„t/„ = (0.0.6) 

-'n -'n J^n 

See section 1.1 for explanations. Then the basic object 

/„ = / det {p{U)) dU = det f / z'-Jp{z)^] 

Ju{n) \JS^ ^^'^^ J l<i,j<n 

which appears in several problems of random words and permutations, is 
obtained from the x„, y„ and /i, by means of the formula 

n-l 

I^^I^\[{l-Xiy,Y-\ (0-0.7) 
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The following matrices, intimately related to the Toeplitz lattice, will play 
an important role in this work : 



Li-.-- 



( -xino 1 - xini 

-x2yo -X2yi 1 - X2y2 

-xsvo -x^yi -x^y2 1 - 3:32/3 

-X4?/o -X^yi -X42/2 -3^42/3 

V 



(0.0.8) 



and 



1 - xiyi -xiy2 

1 - X2?/2 



V 



-xoys 

-X2y3 

1 - x^ys 



-xoyA 
-xm 

-X2y4 
-3^32/4 



(0.0.9) 



The Toeplitz lattice and its relation to the Toda lattice will be discussed in 
Section 1.1. 

Define the matrices, depending on the positive integer n > 1, and the 
exponents 7, 7^' and 7" in ( p.0.1|) . 



in) 



{al + hLi + cLl)P[{Li) + c{n + 7^ + 72 + 7)^1 



4") := {cI + hL2 + aLl)P!,{L2)+a{n + ii + ii-^)L2, (0.0.10) 

and depending on arbitrary parameters a, 6, c. The involution ~, defined in 
( |0.0.3[ ) and ( |0.0.4| ) induces involutions 

/„ ^ /„, /+ ^ /~, Xn^ yn, a ^ c, h ^ b, and so Li ^ L^, c'C^ C^^^'^ . 

(0.0.11) 



Also note that (self-dual case) 



p{z) = p{z ^) implies x^ = 2/n, Li = , C^^'^ = C 



,(n)T 



(0.0.12) 



Given a matrix A{n) containing explicitly the parameter n, the ^^discrete 
derivative" d„ is defined as 



dnA{n)nn ■= A{n + l)„+i,„+i - A{n)r 



(0.0.13) 



4 



Rational relations: In the Theorem 0.1, we show the polynomial relation- 
ships between consecutive (a:i,?/i)'s. When the degrees of Pi and P2 differ by 
at most one, they actually lead to inductive rational relations, as is stated 
in Theorem 0.2. These relations are obtained by observing that the multiple 
integral (p.0.5|) satisfy the Toeplitz lattice and an SL(2,Z)-set of Virasoro 
relations in the Wj- variables; see 0. 

Theorem 0.1 For the weight ( 10. 0. the vectors {xk)k>i and {yk)k>i satisfy 

two finite difference relations, involving a finite number of steps: 

• Case 1. When di,d2,di — d2, + |7i|, I72I + I72I 7^ m the weight 



( \0.0.]\) , then the relations are 

9„(4"^-4"V,n + {cL,-aL2)nn = (0.0.14) 

9„K4"^-4"^)„,+i,„+(cL? + 6Li)^^^^^^^^-C = 0, (0.0.15) 

for all n > 1, and where 

a = 1, b = —di — d2, c = did2. 

C is a constant independent of n, thus expressable in terms of the initial 
value: 

C := ^ViC^^^ - C^^\, + {cLl + bL,)^^^. (0.0.16) 
Only the first relation is self- dual for the involution' . 

• Case 2. When di 7^ 0,7^ 7^ 0, 72 = 7^ = 72 = ^2 = 0, we may rescale z 
so that di = —1 and so 

p(^) =^^(l + ^)^ie^^(^)+^^(^"). 



Then the same equations l \0.0.14 ) ^''^d l \0.0.13^ ) are satisfied, where a, b, c can 



be chosen in two different ways, one being the dual of the other, namely 

(a,6,c) = (1, 1,0) or (a, 6, c) = (0, 1, 1). 
• Case 3. rfi = rfg = 7I = 72 = 7i = 72 = 0. Then 

p{z) ■= ^7ePi(.)+P2(.-) 
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and a, 6, c can be chosen totally arbitrary. Here it will be more advantageous 
to pick different relations, both of which are polynomials, dual to each other. 



^n{,x,y) :-- 



Vn 



-(^lA'(^l)Ul,n+l-(^2P^(^2)U 
+ (-Pl'(-^l))n+l,n + (-f2(-^2))n,n+l 
-(^lA'(^l)U-(^2P^(^2)Ui,„+i 
+ (-fl(-^l))n+l,n + (-f2(-^2))n,n+l 



+ nXn = 

+ nyn = 

(0.0.17) 



Theorem 0.2 Requiring Ni = N2 or N2 ±1 in the weight l \0.0.]\ ), the Xn 

and yn 's can be expressed rationally in terms of lower x 's and y 's, and thus, 
from ( \0. 0. 7{ ), In can be expressed in the terms of the x 's and y 's. To be 
precise, 

• Case 1 leads to two inductive rational Ni + N2 + A-step relations 

Xn = Fn{Xn-l,yn-ly ■ ■ ■ y Xn-Ni-N2-3j yn-Ni-N2-3) 
Vn = Gn{Xn-l, Z/n-l, • • • , Xn-Ni-N2-3, yn~Ni-N2~3)- 



• Case 2 leads to two inductive rational Ni + N2 + 3-step relations ( \0. 0. 1^ ) 
and ( 0.0.15 ), such thai^ 



when Ni = N2 or Ni = N2 + 1, use (a, 6, c) = (1, 1, 0) 
when N2 = Ni or N2 = Ni + 1, use (a, b, c) = (0, 1, 1). 

Thus, we find rational functions Fn and Gn: 

Xn = Fn{Xn-l,yn-l, ■ ■ ■ ,Xn~Ni-N2-2,yn-Ni-N2-2) 
Vn = Gn{Xn-l,yn-l, ■ ■ ■ ,Xn-Ni~N2-2,yn-Ni~N2~2)- 

• Case 3 leads to two inductive Ni + N2 + 1-step rational relations 

Xn = fni^Xn-l, yn-ly ■ ■ ■ i Xn-Nx-N2^ yn-Ni-N2) 

yn = G 

n\Xn--li Vn—li • • • 5 Xn—Ni—N2i yn—Ni—N2)- 



^Both solutions can be used, when iVi — N2. 
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Corollary 0.3 For the self-dual weight 
the polynomial in Xk-N, Xk-N+i, ... ,Xk, ... , Xk+N, 

\ V 1 / k+l,k+l V 1 / k,k V 1 / k+l,kj 

N /fc+i-1 k+1 \ 

1 y=fe-i j=fc-i+i / 

(0.0.18) 

leads to recurrence relations 

Xn FniXn—l., • • ■ i •^n—2N^. 

Remark: In the self-dual case, i.e., when p{z) = p{z"^), the first equation 
(|0.0.14| ) vanishes identically and the two equations in (|0.0.17] ) become iden- 



tical. Only one equation is required, since all x„ = ?/„. 

Remark: By the duality a ^ c, b ^ b, Li ^ , equations (p.0.14|) and 
( 0.0.15 ) map into 



dni^i ~ ^2 '^)n,n + {cLi — aL2)nn 



(0.0.19) 



dn{Cr - VnCT)n,n+l ' {alj + bL^) ^^^^^^^ = C , 

where C is now: 

C := (C^^^ - ViC^^\2 - {all + 6L2),_,. (0.0.20) 

An invariant manifold: The relations appearing in Theorem 0.1 for each 
of the cases happen to define an invariant manifold for the first Toeplitz flow. 
We shall do this here for case 3, where 

p{z) :=^^e^^W+^2(^"^). 



This case has the extra feature that the relations themselves ( p. 0.171) satisfy 



an interesting system of differential equations. These statements will be es- 
tablished in section 3, as an immediate consequence of the Virasoro relations 
satisfied by the multiple integrals. 



The matrix Li appearing in (3.0.18) is the matrix (P.O. 8), with j/; 
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Theorem 0.4 Let x„ = Si) and t/n = yn{ti, Si) flow according to the 

differential equations (f„ := 1 — XnVn) 

dxk dyk 

-TT— = VkXk+l T7— = -VkVk-l 

oil oil 

(Toeplitz Lattice) (0.0.21) 

dxk dyk 

-Tr— = VkXk-l TT- = -VkVk+l- 

OSi OSi 



and the Ui, appearing in the polynomials Pi{z) and P2{z), according to 



duk 
dti 



4,1 



duk 
dsi 



-5k,^i- 



Then: 

(i) The polynomial recurrence relationsT^ andTn, defined in l \0.0.11\ ), satisfy 
the differential equations 

d 



d 



d 



V.nXnTl + yriTl [xn^n " yn^n] ■ (0.0.22) 



(ii) The locus Wl is an invariant manifold for the ti and Si- flows ( \(J. (J. 21^ 
above, where 

an := Pi |(xfc,?/fc)fc>o , such that Tn{x,y) = and f„(x,?/) = o| . 



n>0 



(0.0.23) 



Corollary 0.5 Let Xn = Xn{t) flow according to the differential equations 
(vn := 1 - xl) 

dx 

= Vn{Xn+l - Xn-l), (0.0.24) 
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which is obtained by taking the linear combination — of the Toeplitz 
vector fields above and setting all Xk = Uk- Let the Ui, appearing in the 
self-dual weight 



flow according to 



Then: 



duk 
dt 



(i) The polynomial recurrence relations r„ , as in (\0.0.1d( ), satisfy the dif- 
ferential equations 



dt 



n+1 



r 



n-l J 



(0.0.25) 



(ii) The locus is an invariant manifold for the t-flow ( 0. 0. 24 ) above, where 
9T := 1^ {{xk)k>o , such that r„(x, x) = 0}. (0.0.26) 

n>0 

Singularity confinement: For the self-dual weight 

p(^) = eS"^(^^+^-^ 
the polynomial relations (remember Corollary 0.3) in Xk-N,Xk-N+i, ■ ■ ■ ,Xk, 

. . . , Xk+Ni 



kxk 



Vk_ 

Xk 



^ 1 / fe+l,fc+l V 1 / k,k \ 1 / fe+l,fe, 



lead, in effect, to rational recurrence relations in the Xi, 

Xk = Fk{Xk-l, ... , Xk-2N] Ml, • • • , un), (0.0.27) 

depending rationally on the coefficients mi, . . . ,un appearing in the weight 
p{z). 

The following Theorem tells us -roughly speaking- that the recurrence 
relations ( |0.0.2?| ) for special initial condition leads to a solution, where one 
Xn blows up and all other finite. This is a kind of discrete Painleve 

property, called "singularity confinement" ; see Grammaticos, Nijhoff and Ra- 
mani lOll , who define this to be discrete Painleve recursion relations. For these 
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recurrence equations ( p.0.27| ), the precise analytical statement of this phe- 
nomenon is stated in Corollary 0.7, claiming there is a generic solution with 
the kind of singularity above. The technique used here to prove Corollary 
0.7 is to deform the variables Xk and i/k by means of the Toeplitz lattice; 
part (i) of Theorem 0.6 below shows that the Toeplitz lattice has a generic 
solution Xq,Xi, . . . , with all Xk, k ^ n finite and one Xn blowing up. This 
is reminiscent of the Painleve property of algebraic integrahle systems, which 
originates in the work of S. Kowalewski; see [0 and references within. Part 
(ii) of Theorem 0.6 shows that these series can be made to stay within the 
locus DT, by restricting the free parameters. The proof of Theorem 0.6 and 
Corollary 0.7, which will be given in a subsequent paper, uses heavily the 
ideas of Theorem 0.4 and Corollary 0,5. 

Theorem 0.6 (i) Consider the system of differential equations (with bound- 
ary condition Xq = 1) 

-^ = {l-xl){xk+i-Xk-i), for k = 0,1,2,... , (0.0.28) 
and for a fixed, but arbitrary integer n > 0, let 

... , a„_3, a„_2, c, d, a„+2, On+s, • • • (0.0.29) 

be free parameters. Then the system (\U.U.28^ has a unique 'formal" Laurent 
solution, with Xn and only x„ blowing up, having the form: 

Xk{t) = ttfc + • • • , for \k — n\ > 2 
Xn-lit) = ±l + ct + ... 



(0.0.30) 

2 ' 8 



Xn+l(t) = ^l + dt 



The coefficients in the series ( \0.0.3(]i ) are polynomials in the free parameters 



( \0.0.2f\ ). This solution is generic, since 

jj^{free parameters] + 1 = ^^{variables}, 
with the "1 " accounting for the t-parameter. 
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(ii) Given the 2N — 1 free parameters an-2N, ■ ■ ■ ,C(n-2, the series ( U.U.3L\ ) 



above are "formal" Laurent solutions to the recurrence relations l \0.0.18i ) 



Xk = Fk{Xk-l, . . . , Xk-2N; Ui+t,. . . , Mat), (0.0.31) 

with the remaining free parameters c, d, ai for i < n — 2N — 1 or i > 
n — 2, being rational functions of an-2N, • • • , «n-2 and the parameters u = 

. . . ,Miv). 

This Theorem leads to the "Painleve singularity confinement" property 
for the recursive equations ( p.0.27| ); the precise statement goes as follows: 



Corollary 0.7 ('Singularity confinement j Given arbitrary initial data 

/ \ _ { (0) (0) N 

{Xn-2N, ■ ■ ■ , Xn-2) — \^n-2N^ ■ ■ ■ i ^n-2) ~- 1 

and setting 

Xn-i = ±l + e, (0.0.32) 
the recurrence relations l \U.U.2T{) , namely 

Xk = Fk{Xk-l-, • . • , Xk-2N', Ui, . . . , Ujy), 

have a "generic" formal series solution in e of the form (i.e., depending on 
2N — 1 degrees of freedom ) 

Xn-i{t) = ±l + e 

a;„(t) = -(x(f)(7,n) + 0(e)) 

^ (0.0.33) 

Xn+l(t) = Tl +0(£) 

Xk{t) = xf{n,u) + 0{e), fork>n + 2, 

with all coefficients of the e-series depending rationally on'j = {x^n~2Nj • • • ; ^n-2) 
and u := (mi, . . . , Mat). 



Remark: The initial condition ( p.0.32|) is the most general initial condition 
leading to blow-up at the nth step. 
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Theorem 0.6 and Corollary 0.7 will be established elsewhere, as well as anal- 
ogous statements that can be made for the non-symmetric weight 



Examples: Several examples will be discusssed in section 4. It is also 
interesting to point out that each of the examples discussed in that section are 
related to random permutations, random words and point processes. They 
also admit a representation as a Fredholm determinant of an interesting 
kernel; concerning the latter, see Borodin and Okounkov [0. 



1 The Toeplitz lattice and its Virasoro alge- 
bra 

1.1 The Toeplitz lattice 

Consider the inner-product on the circle 



the associated moments fik-£{t,s) := {y'',z^)t,s, and the determinants (r- 
functions) 




(1.1.1) 



rnit,s) 



det {nk-iit.s)) 



0<k,e<n-l 





Uin) 



(1.1.2) 



and 




det (/ifc-^±i(t, s)) 



Q<k/<n-l ' 





(det M) 




(1.1.3) 
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The following r-function expressions are actually polynomials 

Tnyt, S) 

(1.1.4) 



—1—^ [ det{ul - M)e^^^'^^''^'-^''^''^dM (1.1.5) 



IU{n) 

and are bi-orthogonal for the inner-product above 

{Pn\Pm)t,s = Snmhn{t, s) , with /l„ := 

Define^ 

Xn{t,s) := p1'H^,^;0) 



Pn(-4)r«(t,g) ^ (_^)n^rti^ 

r„(t, s) r„(t,s) 
|/„(t,s): := p(f)(^,s;0) 

= tlL f |A„(.)pnfz-eSnM^-^.^r)^') 

?^!t-„ 7(51)" f j'[ V 27rzzfcy 



3For a e C, define [a] := (a, aV2, a^/S, . . . ) € C°°. 
9 = {d/dti, {\/2)d/dt2: (l/3)f^/5t3, • ■ ■ ), and pk are the elementary Schur functions: 
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Throughout the paper, set|^ 



l-p«(^,s;0)pi2)(t,s;0) 



h. 



[1.1.8) 



n—1 



In [0, it was pointed out that the quantities Xn and Un satisfy the following 
integrable Hamiltonian system 



dXn 

dti 
dsi 



1 XnUn 
^1 -^nyn 





dyn 


dyn 






dyn 


dyn 


dsi 



(1 ^nyn) 
-(1 ^nyn) 



dH, 



(1) 



dXn 



dXn 

Toeplitz lattice 



;i.i.9) 



with initial condition a;n(0, 0) = ?/n(0, 0) = for n>l and boundary condi- 
tion xo(t,s) = yo(t,s) = 1. This fact will be established in Proposition 1.1 
below. The traces 



H. 



1 



Tr L 



fc5 



X , 2 , 3, . . . 5 k — 1 , 2 



^1.1.10) 



of the matrices Li below are integrals in involution with regard to the sym- 
plectic structure 

^ cbfc A dyk 



Xkyk 



where Li and L2 are given by the " rank 2" semi-infinite matrices 

/ -Xi?/o 1 - xiyi \ 

-xaj/o -X2yi 1 - X2y2 





1 - xiyi 








-X2yo 


-X2yi 


1 - X2y2 





-xsyo 


-xsyi 


-X3y2 


1 - xsys 


-X4yo 






-X4y3 



^By computing (pi+i('u) — upn\u) , p^^^'^^^u) — up^J{u)) in two different ways, in a 
straightforward way and in another way, using 

pi%{u)-upilHu) = p^l{0)u-pi^\u-') 
p^^Uu)-up^^Hu) = p^^lMu>[l\u-^). 
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and 



/ -XoVi -Xoy2 -XoVs -XqVa 

1 - XiUi -Xiy2 -xiys -Xiy^ 

1 - X2I/2 -X2y?, -X2yi 

1 - X31/3 -X31/4 

V 



Written out, the differential equations ( |1.1.9| ) reac 



dxn 
dti 



(1 Xnyn) 

K d 
hn~i dy„ 



OH, 



(1) 



dVn 



— rTrL\ , using 1 - XnVn 



hn-i \ ^ ' dyn 

( 



hn-l 



n I Tt-l 
^1 1 



O 



hn-l 



\ 



n+1 
i 







Xn 

Xn+1 
Xn+2 



K 
hn-l 



\ 



O 



n 



(1.1.11) 



and similarly 



^Introduce the inner-product 



{A, B) = trAB^ 



which differentiated behaves as 



|-tr^" = M"-\|l). 
ax ax 
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dXn 

dsi 



dyn 



hn~l 



Ti-1 

^2 ' 



(2) 

i 

n 

dyn 
( 



hr. 



hn-1 



^2 '^y 



O 



i 

Xo 

x„ O 





hr 



n+1 



hn-1 

K 
hn-l 



71+1 



jXj^l 



using in the last identity the obvious fact that 

(L2 )ij = 0, unless j > i — a. 



:i.l.l2) 



:i.l.l3) 



By the duality, mentioned in ( |1.1.15|) below, one reads off the differential 

equations for the ?/.„'s. 

Setting 

Li := hLih~^ and L2 := L2, 
the "rank 2" -structure of Li and L2 is preserved by the equations 

' -.[{L^,)^,L,] and ^=[(L^)_,L,] z = 1, 2 and n = 1, 2, . . . 



dt 



(Two-Toda Lattice) (1.1.14) 



The Toda and toeplitz lattices have an involution, compatible with the invo- 
lution", introduced in (|0.0.3|) , 



Xn ^ yny tn ^ ^Sn, Li <^ L2 ■ 



;i.i.i5) 
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The Proposition below was merely taken for granted in ^ . Here we give 
a complete proof. 



Proposition 1.1 The two-Toda lattice flows ( 1.1. 14 ) are equivalent to the 
Hamiltonian Toeplitz lattice flows ^1.1. 9{ ). 

Proof: From the general 2-Toda theory, as related to biorthogonal polyno- 
mials, we know that the vector (see 0) 

^1 := (^i,n)n>o = e^^"*-' WH^,^;^))„>o (1-1-16) 

with 

^i,n = e^ru^^,n rnit- [z-^],s) ^ pW (^t , s; z) , (1.1.17) 

is an eigenvector for the matrix Li, 

Li^i = z^i, 
and ( |1.1.16| ) satisfies the differential equations 

^ = (L^)+x[/i and ^ = (L^)_xl/i. (1.1.18) 



So, from (|TXT6D, ([TTT7|) and (p^lSj ), it follows that the vector p^^\z) 
{pn\t, s; z))n>o satisfies the differential equations 

^""'^'^"^ = {L-)^v'^{z)-zy^^\z) 



dtn 

dp^^\z) 

dSn 



{L-)_p('\z). (1.1.19) 



Since ( |1.1.7| ) implies ^'•^•'(if:, s; 0) = (xq, Xi, . . . )^, the differential equations 
(|1.1.19| ) evaluated at 2; = read 



^ = {L\)+x and ^ = (A)-^;, 
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yielding componentwise (remember Li = hLih ^] 



dxn 

dXn 

dsi 



hri ^ ] (-^l)n 



+1J+1 



(1.1.20) 



(-L2)„+i,jXj_i - ^ (L2)n+i,ia;j_i. (1.1.21) 

l<j<ri j=n+l—i 



The point of Proposition 1.1 is to show that the equations ( |1. 1.211 ), obtained 
via the 2-Toda lattice, are equivalent to the equations (|1 . 1 . 1 1|) , ( |1.1.12|) , 
coming from the Toeplitz lattice, i.e., we must show, for n > 0, 



n+lj+l 



j>n 

n 



hn-1 



j=n—i+l 



h. 



n+1 



hn-1 



j=n—i+l 



by duality, it suffices to show equations just for the x„- variables. 
To show ( |1.1.22| ), compute, using XjUj = 1 — hj/hj_i: 



j>n 



r>j>n 



n+l,r('^r,j •^rVj) > 



(1.1.22) 
(1.1.23) 



hj hj^i 



r>j>n 

j>n ■' r>n ^ ' 

T / ^(-^1 )n+l,r^r 

ri'n-i — 



r>n 



Next establish ( |1.1.23| ), using 



(^2)n+l,n = = 1 - XnVn (1.1.24) 

{L2)n+i,rXj-i = a;„(L2)j.r provided r > n and r > j — 1 (1.1.25) 
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Indeed, setting i = k + 1, one computes 

n ^ n+1 



^(-^2)7i+l,r(-f'2)»-i3^i-l — -^^^ ^ (-^2)ni^i-l 

j=n—k r=n ^ j=n—k 

h ^ h '^+1 

7 {L2)njXj-l — - 2> {L2)njXj-l 

j=n—k ]=n—k 
n j+k 

+ ^ {L2)n+iAL2)rjXj-i using (1.1.24) 

j=n—k r=n+l 



/ n j+k \ 

= Xn I — (L2)„+l,n(-^2)",n+l + ^ ^ (-^2) jr (-^2 )rj 1 
\ j=n—k r=n+l / 

= 0, (1.1.26) 

using in = formulas ( |1.1.24D , ( p..l.25D and the inequalities n — k — l < j — 1 < 
n — l<n + l<r<j + k. 

As a last step, we show that indeed the last expression (|1.1.26|) vanishes. 
The first expression in the bracket equals 

(-^2)n+l,?i(-^2)n,"+l 

= (L2)„+l,n ^ (L2)n/3i(-^^2)/3i/32 • • • (-^^2)/3fc_i,n+l , 



u</3i+l<,32+2</33+3< 
• •.</3fc_l+fc-l<"+fc+l 



(1.1.27) 

whereas the second expression in the bracket of ( |1.1.26| ) equals, upon setting 
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n j+k 

{L2)jr{L2)rj 

j=n—k r=n+l 

n+k n 

= (-^2)jr(-^^2)n 
r=7i+l j=r—k 

01,02 • • • 



n + l<aQ<Q,i + l<Q,2+2< 



;i.i.28) 



Each term in this sum is a product of A; + 1 entries of L2, with indices ai + i, 
squeezed between n+1 and n+k. Therefore, we must have for some 1 < j < k 
that 

aj +j = aj+i + j + 1 = n + j + 1, 
and so for that (a^, a^+i), we have 

(-^2)0^,0^+1 = (-^2)n+l,n, 

which appears in every term of the sum (|1.1.28|) ; it can therefore be taken out, 
leaving sums o f products of k terms. The inequahties under the summation 
sign of (|1.1.28|) can then be written as follows 

II II 

n+1 < "0 < < • ■ • < aj-i+j— 1 < a-j+j — a^+i+j+l < Q;j+2+j+2 < ■ ■ • < ctk+k < n+k 

Add k —j to the sequence above, from n+1 up to including aj +j = n+j + 1 
and —j — 1 to the sequence above, starting with aj+i + j + 1 = n + j + 1, up 
to n + k, yielding the two sequences 

n + k-j + l<ao + k-j<...< aj.i + k-l <n + k + l 

and 

n < «j+2 + 1<... <afc + fc — J — 1 <n + k — j — 1 

Since obviously n + k — j — 1 < n + k — j + 1, we have the inequalities 
appearing in the summation of formula ( |1.1.27| ), but with /5's replaced by 
a's. This ends the proof of Proposition 1.1. ■ 
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According to we also have {h := diag(/io, hi, . . .) = diag(^, ^, . . . )) 

a;n+l2/n = log hn Vn+lXn = ^ log hn 

^n+iVn-i = [i^) logr„ = logr„ 

(1.1.29) 



_ K-k Pk+l{dt)Tn-k+l ° Tn 

■^n+lUn—k 



hn 'Tn—k+l'^n 



hn-kPk+l{-ds)Tn-k+l°'Tn , ( ^ ^ 

Vn+lXn-k = 7 , fc > 0. (1.1.30) 



Lemma 1.2 The ti- and Si- derivatives of x„ and i/n can be expressed in 
terms of the elements on the main diagonal and one above and below the 
main diagonal of L\ and L]^^ : 

^|:(«-|--''.|-)'-- - -^|:(-*r-ft^f') 

n+l,n I 



E 



?i,n+l I 



'-'^i ((-^l)nn ~ (-^1 "'^)n+l,n) 



*>1 —A ((-L2)n+l,n+l ~ (-^2 )n,n+l) 

(1.1.31) 
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In particular, we have 



XnVn f d d 

c— - a— \ogXn 

Vn V Oti dSi 



XnUn f d d 

c— - a— \ogy„ 

Vn V Oti dSi 



d 



Vn 



(2)^ 



n+l,n+l 



d 



OXn 

^•^nUn+l CXnI/n— 1 

— o(-^2)n+l,n+l + c{Ll] 



{2)^ 



;i.i.32) 



Proof: The first equality in each of the identities above follows immediately 
from the Hamiltonian vector fields (|1.1.9| ), with Hamiltonians (|1.1.1CI| ). Note 
the following 



Xr, 



_d_ 

dXr. 



Vn 



I 



d_ 



n 



O 



-XnVo 



-XnUl 



o 



"•^nl/n— 1 



n+1 
i 









o 



'Xnt/n ~l~ XfiUn ... 
Xn+lUn 

Xn+2yn O 



J 



and 
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' d d 

^ut: Vut: — -1^2 

^ dxn oyn 



n + 1 



O 



O 



i 

•^n—lUn—l 





o 

~Xnyn+2 

O 



(1.1.33) 



We shall also need the following trivial identities: 

n+l 



\ J-/ 7 



n+i-2 



j=n-2 



and 



(4) - ^ 



n+i-2 
j=n-2 



n+l 



,n+l 



(1.1.34) 
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We now have (see the definition ( |1.1.10|) of Hf'^) 
d 



dyn f 



i>l 



\ i>l 



'dyn 



(n+i-1 \ / n+1 

j=n-l J i>l \ j=l 

using ( p. .1.331) 



n+l,n+l 



n+l,n n,n+l) 



i>l 



i>l 



using in the last equahty identities (|1.1.34]) . 
Similarly, one computes 



-X 



_d_ 

n 

OXr, 



_d_ 

dXr. 



d 



n.+l 



n+i— 1 



n+l 



i>l 



i>l 



j=n-l 



i>l 
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The last couple of relations ( |1.1.32| ) follow from specializing ( |1.1.31 ) to 
2 = 1, thus ending the proof of Lemma 1.2. ■ 



Lemma 1.3 



dL{ 

aL| 

dti 
dL\ 
dsi 

du, 

dsi 



- Vn-l{L\) 

n,n—l 



n+l,n (-^2)"-,'^— 1 



n— l,n (-^l)n,n+l 



n— l,n n. 



n+l 



Proof: From the Toda equations ( |1.1.14| ) for Lj, one computes the ti-flow 
for I/i, where h := diag(/ii, • • • ) and where and Aq denote the 

upper-triangular, strictly upper-triangular and diagonal part of the matrix 
A, (remember Li = h~^Lih) 



d_ 



{h''L\h) 



[h-\Li)+h,h-^L\h] 
(9 log h 



dti 



Oti 



1) + 



dti 



[(Li)++,L1], using ([TX2^ ) 
[diag(fi,f2,...)A,L;]. 



Hence, setting Vn = K/K-i = 1 - 

\dh) ^ ^^^^ {ML\)21,V2{L\)s2 - f i(L;)2i, . . . ) . 
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In particular, 



dL{ 



'Vn{L\)n+l,n ~ '^n-l(-^l)n,7i-l 
-VuXn+lVn-l + Vn-lXnyn-2- 



We also need the ti-derivative of L 



dti 



hence 



•9^1/0 



leading to 



Pl) + ,^2] 



1 

-X2yi 



O 



'X3y2 1 



O 



1 ^2 



■ J 



diag ((L^)21, (4)3,2 - (4)2,1, (4)4,3 - (4)3,2, • • •) ' 



94 

dti 
dti 



(-^2)"+l,n- ~ {L2)n,n-1 



Xn—Vyn—l XfiUr, 



n,n 



while the latter relations of Lemma 1.3 are obtained from the first two by 



the 2-Toda involution (|1.1.15| ). This ends the proof of Lemma 1.3. 



1.2 Virasoro constraints 

According to the (vector) vertex operatoiQ 

Xi2(t, s; u, v) = A-'e^^^'^'''-'^^'^e~^^^^^^-^^^\{uv), (1.2.1) 



^For V = {vo,vi, ...y, (Au)„ = Vn+i, (A^i;)„ = w„_i, and x{z) := ■•■)• 
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acting on vectors of functions of t and s, interacts with the operators I^j^\t) 



n>0 



as follows: (for definitions, see the appendix 1) 



M^Xi2(t, s; u, v) 

d 
ou 



4'^(t),Xi2(t,s;u,t;) 
(t),Xi2(t,s;M,t;) 



(1.2.2) 



A similar statement can be made, upon replacing the operators u'^ and ^w'^"'"^ 
by v'^ and -^v^^^, and upon using j[!''(s) = J^*''(— s). 

Also consider the vertex operator, integrated over the unit circle and 
depending on an integer 7, 



du 



(1.2.3) 



^51 27rm 

and the vector Virasoro constraint V^(t, s) := (V^ „)n>o 

Yl := Sf\t) - /l(-s) - (A: - 7) «^(t) + (1 - e)l'^}l{-s)) (1.2.4) 
depending on a free parameter 6'. 



Theorem 1.4 (Adler-van Moerbeke 0) The multiple integrals over the unit 
circle S^, 

r:{t^s) = ^l |A„(.)rn4eSnt.4-^.^r)j!£^, ,>0, (1.2.5) 
with Iq = 1, satisfy an SL(2,Z)-algebra of Virasoro constraints: 

f k = -1, e = ^ 

Yl^Tn{t,s) = 0, for < k = 0, 6 arbitrary > only. (1.2.6) 

y k = l, 9 = 1 J 

Working out the Virasoro equations of Appendix 1 (for /5 = 1/2) 

^ k,n 

:= Ji'i(t, n) - jLt„(-3, n)-{k- 7) (<i(t, n) + (1 - 9)I%{-s, n)) 
= ^ {4"\t) - f'li-s) + {2n + k + 1) J«(t) -{2n-k + 1) ji^i(-s)) 
-(fc-7) + +7^5m, (1-2.7) 
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one finds Virasoro constraints for tlie integral r^: 



d d d 



dsi 



(1.2.8) 



i>i 



i>2 



dti 



Tlie tlieorem is based on two lemmas: 

Lemma 1.5 The following commutation relations hold: 
d 



u-"'u—u''+"'Xi2{t,s;u,u-^) = [Yl,Xi2{t,s; 



and 



(1.2.9) 



(1.2.10) 



Proof: Using (|1.2.2|) , a standard computation shows 

M-^M^Xi2(t, s; u, u~^) 
du 

yk+^^ + ku^] Xi2{t,s;u,u-^) 
du J 

(w'+'l^ - v'-'^ + ku'^ Xuit, s; u, v) 

d 
du 
d 

du dv 

'i?\t) - s^'li-s) - k {esi\t) + {i-e) j«(-s)) 

Xi2{t,s;u,u~^) 

Yf\Xu{t,s;u,u-') 



(1.2.11) 



^u'+' - ^v'~' - ku' ]X^2{t,s;u,v) 

- ^v^-'' - kOu^ - k{l - e)v-^ ] Xi2(t, s; m, v) 



(1.2.12) 
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from which ( [1.2.9 ) follows, for 7 = 0. More generally, we compute 



du 

d 



(1.2.13) 



du J 

= Vi°) + 7 (ei''(t) + (1 - jLi(-5)) , Xi2(t, s; u, u-') 
from which ( [L.2.9D follows. We then have 

du 



12 



(1.2.14) 



[V2,Y'^(t,.)] 



51 



Xi2{t,s;u,u ^)m^ . 
51 2mu 

du 



, Xi2(t, M ^)] u'^ 



27Tiu 



[ p:^u'^^^X^2{t,s;u,u-') 
J SI 2m du 



leading to ( [TXTO| ). 



Lemma 1.6 The vector I := (/„)„>o, with In = nW^, is a fixed point for the 
vertex operator Y'^ , 



Y^{t,s)I{t,s) = I{t,s). 



(1.2.15) 
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Proof: Setting p{dz) = z'^dz, one computes , for n > 1 
In{t,s) = n!rj(t,s) 

n . 



p{du) 
51 27rm 



2nizk J 



■£T{Uu'-SrU-*)^n-l^-n+l 



An-l{z)An-liz) 



(51)n-l 

n— 1 



n 1 



51 



k=l 

p{du) 
27rm 



u 



Zk 



2TTiZi, 



/ An-i{z)An-i{z)Y\e^ 



51 



'(51) 

p{du) 
2Tiiu 



r{uzi-s,z~') p{dzk) 

2nizk 



,T,TiUu'-s,u-') -T, 



00 I u__d u' a 

1 I i dtj i 



(YT(t,s)J(t,s) 

V / n 



(1.2 



from which ( [L.2.15|) follows. 
Proof of Theorem 1.^: From ( |1.2.10| ), we have 

= ([V^,(Y^)"]/)„ 

= (V^J - (Y^)"V2/)„ . 

Taking the n^^ component and taking into account the presence of A" 
Xi2(t, s; u, u'^), we find 







du 



Si 



27riu 



Si 



du 
27rm 



V - oc / . 7 — •)■ \ oc I u o u o \ 
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Remember from ( 1.2.7| ), V^(t, s) has the following form 



Yl{t,s) = -(^Jf (^)-Jr,^(-s) + (2r^ + A:+l)Jr^(^)-(2n-fc + l)Ji^^(- 
-(fc - 7) {eji'\t) + (1 - 0)/}l{-s)) + 7^4,0. 

and one checks immediately that, given tq = 1, 

f k = -l, 6 = 

V^(t,s)ro = only for < A; = 0, 6 arbitrary ^, 

[ k = l, 6=1 

ending the proof of Theorem 1.4. 



2 Rational recursion relations 



2.1 Weights 
Lemma 2.1 



ISi = IS, 



(0) ._ 



Ui - (7;4 + 7^4), forl<i<Ni 
-(7^4 + 7^4), /or A^i + 1 < « < oo 

+ (7;'rfr' + 72 4"'), forl<i<N2 
{ild^' + 7^'c?2 0, for N2 + l<i <oo 



(2.1.1) 



r/ien, setting 71 = 7i + 7" anc? 72 = 72 + 72 ; 'we have 



with a constant k and 



Pi(^):=^!^ and P,{z-') -.= ^2 



N2 



U^iZ 



(2.1.2) 



(2.1.3) 
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Moreover, there exist a, 6, c such that 

a{t + l)tf^^ + bitf^ + c{t - l)tf\ = foraUi>Ni + 2 
a{i - l)sf\ + btsf^ + c{i + = for all i>N2 + 2. (2.1.4) 

Then 

a{i + 1)4+1 + ^^4°^ + - 1)4-1 = + + cuj^i + c5ji(7i + 

/or 1 < i < A^i + 1 

a(z - 1)4-1 + ^^4°^ + + 1)4+1 = -CM_j_i - bu_i - au^i+i - a5ii(7i + I'i) 

forl<i<N2 + l. 

(2.1.5) 

itj'on setting uq = mati+i = uni+2 = u^n^^i = U-N2-2 = 0. 

• Case 1. di,d2,di - ^2 ^ and |7;| + |7^| + |7^'| 7^ 0. Then the 
unique solution to ( \2.1.4) is given by 



a = 1, b = —di — d2, c = did2. 

Case 2. di ^ 0, 7^ ^ arbitrary, rfa = 0,7^ = 7^' = 72' = 0. T/ien 
t/iere exist two solutions 

(a, 6, c) = (1, — (ii, 0) anc? (a, 6, c) = (0, 1, — rfi) 



swc/i i/iai l\2.1.4\ ) holds. 



• Case 3. di = d2 = 0, 7i = 72 = 7i = 72 = 0. Then a,b,c may be 
taken arbitrary. 

Proof: Formula ( |2.1.2| ) follows immediately from 1 — a; = exp (— XIT-^VO' 
while ( |2.1.4|) and ( |2.1.5|) are obvious. ■ 



Remark: The locus £, defined in (p.l.lQ , provides the only example where 
(|2X4D holds 
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2.2 Rational recursion relations 

Considering the t-dependent basic variables, 

Xn{t) = {-ir^ and 2/n(t) = (-ir^, (2.2.1) 

Tn[t) Tn[t) 

where r„ is the integral 

Along the locus £, defined in ( |2.1.1|) , these integrals and variables reduce 
to the original integrals and variables ( p.0.5|) and ( p.0.6|) . In the statement 



below, we deal with the variables and y„(t), without restricting to the 
locus £. 

Theorem 2.2 Set f„ := 1 — Xnyn, 

ai{t) := a{i + l)ti+i + biti + c{i ~ l)ti^i + c{n + 'y)6ii 
Pi{s) := a{i-l)si_i + bisi + c{i + l)si+i-a{n~j)6ii, 

and 

4") = ^ai(t)Li and 4"^ = (2-2.2) 

i>l i>l 

Then the following holds: 

• CASES 1 and 2: a, c not both = 0: 

dni^l ~ ^2 ^)n,n + (ci^l ~ a-Z^2)nn = (2.2.3) 

and 

dl k_l/:S"-') - C'^r'^) + a„ {C{LIU + K^l)nn) = 0. (2.2.4) 

V / n,n—l 



33 



• CASE 5; a = c = 0, h= I: 



■t>i 



n+l,n+l ~ {L\ '^)n+l,n) ~ Pi ((-^2)"" ~ (-^2 ^)n,n+l) } 

tin 



{ctj (^{L\)nn ~ {L\ ^)n+l,n) " Pi ((-^2)n+l,n+l ^ (-^2 "'^)n,ri+l) } 



j>l 



-n- 



(2.2.5) 



Remark: Written out, the equations ( p.2.3|) and ( |2.2.4|) take on the following 
form 



(£1 - C2 + aL2 - cLi)nn - (-^^1 - C2 - aL2 + cLi)n+l,n+l = (2.2.6) 



and 



2(f„£i — C2)n+l,n — {Vn^iCi — C2)n,n~l ~ {Vn+l^i — C2)n+2,n+l 
+a{Vn+l - Vn-l) + b{Xn+iyn " XnUn-l) 

+c{2ynXn+2Vn+i " 2x„y„_2W„_i + xlyl_^ - ylx^,^^) = (2.2.7) 



Proof: At first, compute the first and second difference in ( 2.2.3 ) and ( p. 2. 4 ), 



ft ( _ /'(")^ 

^n\^l >~'2 )n,n 

= {^1 ^ ~ ^2 ^)n+l,n+l ~ (-^1 ^ ~ ^2 ^)n,n + {cLi — ai^2)n+l,n+l (2.2. 



n,n—l 



\t^n+l*-'l ~ 1-2 )n+2,n+l ~r (^t/n-l-'-l ~ *-'2 )n,n-l ~ ^l.t'n-'-l ~ *-'2 )n+l,n 



+2C (f„+i(Li) 

n+2,n+l ^ ^n. n+l,n 

) - 2a((L2)„,+2,n+l - (L2)„+l,n) 

(^n+l'^l ^ ~ -^2 ^)n+2,n+l + {Vn-l^ 
Cf„(Li)„_|_i^„ — a(L2)n+l,n) 



^(n) ^(n)N / ^(n) ^(n)x ^/ ^(n) ^(n)x 

t'ri+l-'-l ~ '-'2 )n+2,n+l ~r [Vn-lJ-'i — l~,2 )n,n-l ~ '^{^n'-'l ~ *-2 )n+l,n 



(2.2.9) 
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In order to obtain the first identity, namely ( |2.2.3| ), form arbitrary linear 
combinations of the Virasoro equations ( |1.2.8|) , 



7+e 
In 



■y+e 



/ d 
^(^(a(i + l)ti+i + hiti + c{i - 

d 



— {a{i — + hiSi + c{i + 

+c(n + 7)|^ + a(n-7)^ 



dsi 



f d d \ 

i>i ^ * 

f d d \ 
+^ (ctt^ «T^) log^n"^^ + hn\ + Tryn = 0. 

Subtracting the e = ±1 contribution from the e = contribution and omit- 
ting the lower index n in V^^*^, leads to 

= {aYlf + 6V^^ + cVf^) r;]'+^ - ^ {aYl, + bY^, + cYj) 



(2.2.10) 

Set, for brevity, r„ = and = r^+^ V = V^, = V^+^ with e = ±1. 

• CASE 1 and 2: when not both a = c = 0, the terms ^logr^+'^ and 
^ log r^^"^ are present; they cannot be easily expressed in terms of x„ and 
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But adding the +contribution to the —contribution ehminates those terms: 



Vn 



.i>l 



9 



9 



9 



9 



~ A^)(loga;„ + log?/„) + (c-— - a-— )(logx„ - logy^) 
oti osi at I osi 



{d\ ^ — £2 ^ + — cLi)nn — i^l ^ — ^^2^ ~ + C-Ll)n+l,n+l 

using ( glTTD , ( [1T3ID and the definition (|;2j) of £ 



(n) 



using (|2.2.8| ). This estabhshes the first relation, namely ( p.2.3|) . 

To prove the second relation ( p.2.4 ), we take the ti-derivative of the first 
relation. Using 

^ =0 forz>3 

= c for i = 2 
= b for i = 1 

— — =0 for z > 1 
dti 



we obtain 

Using the above and 



j>i 



(-^l)n,n 



2 2 
2 2 

Vn^n-l ~ ynXn-2'Vn-l ~^ Un+l-Cn-lVn 
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one computes, using ( 2.2.2| ) and Lemma 1.3, 

d d 
= —{Ci - C2 + aL2 - cLi)n,n - ^{C-i - C2 - aL2 + cLi)n+l,n+l 



d{Ci - C2, 



+a 
—c 



dti 
' dL2 



n+l,n+l 



+ 



n+l,n+l 



+ 



n+l,n+l , 



1 /n+l,n 



-l(-^l)n,n-l ^ ^n+l(-^l)n+2,n+l) 



i>l 



+ (2(4) 

i>l 

+c((L 

l)nn (4) n+l,n+l ~ Vn+l n+2,n+l + Vn-l{Li) 

n,n — 1) 

+a((i^2) 71+2, n+1 l^-'^2yn,n— 1 71+1, n+1 J 

= 2Vn(Ci)n+l,n ~ "^n-l ('^l)n,n-l ~ "^n+l (-^1 )n+2,n+l 
-2(A) n+l,n ~r l^*-2 Jn.n— 1 ~r l^*-2j?i+2,n+l 
+C 

((-^l)nn (4) n+l,n+l ~" "^71+1 (^l) n+2,?i+l + Vn-l (Ll) 
n+2,n+l yn,n— 1 

) + 6((Li)„,„ - (Ll) 
+a{vn+i - Vn-i) + b{xn+iyn " a;„?/„_i) 

= 2{VnCl — C2)n+l,n ~ {^n-l^^l — ^2)n,n~l — {Vn+l^i — C2)n+2,n+l 

(a ((L2) n,n—l n+1,71 ) 

- {c{Ll)nn + b{Li)nn) 
n,n—l J 

— '~d'^ii^n-l^l — ^2)n,n-l + 29„ (cf„(Li)„_(.i^„ — a{L2)n+l,n) 
a ((L2) n+1,71 ) 

+dn I - (c(Lf)„„ + b{Li)nn) 

-C {Vn{Li)n+l,n + "^n-l (-^1 )7i.,n-l) 
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n,n—l \'^2Jn+l,nJ 
- (c(L?)„„ + b{Li)nn) 
+c{Vn{Li) 

n+l,n ^n— 1 n,n—l J 

-dn {c{Ll)nn + KLl)nn) 
~ ~^n(^ri-l'^l — ^2 ^)n,n-l — dn (c(L^)„„ + 6(Li)„„) . 

using (??) in =, ending the proof of identity ( |2.2.4|) . Equality = leads to the 
expression in the remark after the statement of the Theorem. 

• CASE 3: when both a = c = 0, the terms ^ logr^"^^ and ^ log t2~^^ are 
absent in (|2.2.1CI| ). So, using again ( |1.1.31| ), setting ai(t) = iti, Pi{s) = isi 



and 6 = 1, leads to the polynomials 



^ ] {ctj ((-^l)n+l,n+l ~ {L\ ^)n+l,n) ~ Pi ((-^2)"" ~ (-^2 ^)n,n+l) } 

^" i>l 



~ {^^ ((-^l)nn — {L\ ^)n+l,„) — /?j ((L2)n+l,n+l " (-^2 ^)n,n+\)] 



-nyn, (2.2.11) 



ending the proof of Theorem 2.2. 
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iti = it] 



(0) ._ 



2.3 Proof of main Theorem 

Proof of Theorem 0.1: Remember the locus, defined in 

Ui - {-f[d\ + 7^4), for 1 < i < iVi 

-i-f[d\ + 7^4), for iVi + 1 < i < oo 
+ {-f'{d^' + 7^'rf^O, for 1 < ^ < 
{-f'{d^' + 7^'40, for A^a + 1 < 2 < oo 



ISj = IS 



(0) 



(2.3.1) 



From ( |2.1.5| ) in Lemma 2.1, for alH > 1, 

ai(t^°^) := awj+i + fowi + cui_i + c(n + 7^ + 72 + 7)(5ii 

:= -aM_i+i - - CM_i_i - a(n + 7" + 72 - 7)5ji- 

Then the locus ( |2.3.1|) can equally be described by 



all aiit) = 0, for z > A^i + 2 and all I3i{t) = 0, for i>N2 + 2, 
ai{t) = a-Uj+i + bui + c(Mi_i + 5ii{n + 7I + 72 + 7)) and 
Pi{s) = -CM_i_i - bu^i - a(M_i+i + 5ii{n + H + 7^' - 7)), 

otherwise 



(2.3.2) 

The £i-matrices (|2.2.2| ) now and only now are finite sums and so have the 
form, setting uq = uni+i = uni+2 = M-Afa-i = U-N2~2 = 0, 

Ni+l 



A = ^a,(t(°))Ll 
1 

Ni+l 

= ^ {aui+i + bUi + cui^i) L\ + c(n + 7^ + 72 + 7)-^^! 



[al + bLi + cL^) ^UiU^^ + c(n + 7^ + 7^ + 7)^1 - auiJ 

1 

(a/ + bLi + cL?) Pi'(Li) + c{n + 7^ + 73 + 7)^1 - auj 



39 



N2 + 1 

C2 = - J2 /3.is^'^)Ll 



N2+1 
1 



-1 + bu-i + au-i+i) L2 + a(n + 7" + 72 - 7)L2 



N2 



= [cI + 6L2 + aLfj ^ u^iL^^ + a{n + -i'l + 7^' - 7) L2 - cu^J 

1 

= (cJ + 6L2 + aL^) P2(^2) + a{n + il + I2 - 7)^2 - cm„i/, 

which are precisely the expressions introduced in (p.O.lOp , in the intro- 
duction, but modulo the identity pieces. Still, the identities ( p.2.3|) , ( p.2.4|) 
and ( |2.2.5| ) remain valid, upon evaluating along the locus £; i.e., with aj()f:'^°)) 
and (5i{s^^^) as in (|2.3.2 ) and t and s replaced by t*^^^ and s*-"-* in the variables 
Xn{t, s) and s). 

• CASE 1 and 2: not both a = c = 0. Thus, the first identity (|]2]|) holds 
and the second identity ( |2.2.4| ) expresses the fact that a difference On of an 
expression vanishes; therefore the expression equals that same expression at 
the origin. This ends the proof of identities ( p. 0.14 ) and (p.0.15|) in The- 
orem 0.1, upon observing the identity pieces in £1 and C2 above make no 
contribution. 

• CASE 3: both a = c = and 6 = 1. From (|2Xl| ) or (|2Xl| ), setting 
a = c = and 6 = 1, we have 



= Ui and A(t(°)) 



-u. 



Remember from (0.0.2), Pi{z) 
we have 



i>l 



El ^ and P^iz) := 

Y^u,L\-^ = P[{L,) 

-^2(^2), 



N2 U-iZ^ 



and so 



i>l 



^n_iL2 



i~l 



i>l 



and so (|2.2.5|) leads immediately to ( p. 0.17]) , ending the proof of Theorem 
0.1. ■ 
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3 Invariant manifolds for the first Toeplitz 
fiow 

Proof of Theorem O.4: The weight here is 

piz) := ^^e^^(^)+^^(^"\ 

corresponding to case 3 of Theorem 0.1. From the latter, the variables y„ 
satisfy recurrence relations 



-(^l^l'(^l))n+l,n+l-(^2P^(^2))„,, 

Tn{x,y) := — I I +nxn = 

+ (-Pl'(-^l))n+l,n + (-P2(-^2))n,n+l 



(3.0.1) 



which by virtue of ( p.2.11|) and the the nature of the locus (|2.3.1D , can be 
written 

Tn = VoXn + nXn 

fn = -VoVn + nyn, (3.0.2) 



where 



^o-E --I-) 



in terms of the Toeplitz vector fields. Recall from section 6 (Appendix 2) the 
form of the first vector field: (f„ := 1 — Xnyn) 

dxn dy„ 



Also in statement of Theorem 0.4, we assume the Ui, appearing in the poly- 
nomials Pi{z) and P2{z), flow according to 
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Noticing that, from ( p.0.3| ), 



_d_ 



_d_ 



_d_ 

dsi 



d 



dsi 



we compute 



dXn , dXn , dx. 



dti dti dti 

Vo(f„X„+i) + (n + l)VnXn+l 

Vn (VoX„+i + (n + l)x„+i) + 

VnTn+l - Xn+1 (a;„Vo(?/n) + y„Vo(x„)) 



(3.0.4) 



Similarly, one shows 
d 



r 

a Si 



and so by the duality" 



•> , f^^^n dXfi. dXji 

^ — ^'^^r~ 

OSi OSi OSi 
Vo(f„a;„_i) + (n - l)VnXn-l 



(3.0.5) 



5s 1 



= -t;„f „+i + Un+l [xrXn " 1/nrnj , (3.0.6) 

thus establishing ( PX^ ). Setting as in ( PIT^ , 

3n := Pi |(xfc,?/fc)fc>o , such that r„(x, y) = and f„(x, y) = o| , 

n>0 

the differential equations ( p.0.4|) , (|3.0.5|) and ( p.0.6|) imply at once that, along 
the locus 971, defined in (P.0.231), 



d_. 













= -f„ 


an 




m 


o n 
OSi 



0, 



an 



showing the locus 9Jl is an invariant manifold for these flows. This ends the 
proof of Theorem 0.4. ■ 
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Proof of Corollary 0. 5: In the self-dual case, 



r = r 



since in ( p.0.2|) all m„ = Xn = Un and so dxn/dti = —di/n/dsi, dxn/dsi 
—dun/dti for all n, i. 

From the differential equations ( p.0.4|) and ( 3.0.5 ), it follows that 



_d_ 



and so for 4- = 7^ — 7^-, 

at ah dsi ' 



dt 



and TT-^n 

OSi 



establishing equation ( |0.0.25| ). Therefore, along the locus 91, defined in 

ini), 



dt 







and so the locus 91 is invariant with respect to the d/dt vector field, ending 
the proof of Corollary 0.5. ■ 



4 Rational relations for special weights 

4.1 Weight e^(^+^"') 

This weight comes up by considering the uniform probability P on the group 
Sk of permutations vr^. and 

Li^k) = length of the longest (strictly) increasing subsequence of vr^ . 

(4.1.1) 

Then, according to Gessel |[10|, the generating function below can be ex- 
pressed as the determinant of a Toeplitz matrix and thus as a unitary matrix 
integral: 

Y.-kiP{L{nk)<n) = i?aHe*^(^+*) (4.1.2) 

A:=0 
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Then 



This weight is a special case of the self-dual weight of Corollary 0.3, which 
lead to the relation ( p.0.18|) . Thus we find 

V 

= nXn {t{Li)n+l,n+l + ^(-^l)nn) 

TiXj^ ( ^•^n+l-^n ^•^n*^n— l) 

yielding the 3-step relation, found by Borodin p , with highest (respectively, 
lowest) terms doubly (respectively, simply) underlined, 

nXn + t(l - x1^){ Xn+l + Xn-l ) = 0- (4.1.3) 

It is interesting to point out that this map ([4.1.3|) is the simplest instance 
of a family of area-preserving maps of the plane, having an invariant, as 
found by McMillan and extended by Suris [|T2[ to maps of the form 
d^x{n) = f{x{n)), having an analytic invariant of two variables ^{y,z), i.e., 

^{Xn+l,Xn) = ^{Xn,Xn-l). 

The invariant in the case of the maps ( |4.1.3| ) is 

(l - y^) (l - z'^) + ayz, with 



n 

a = . 

t 



For more on this matter, see the review by B. Grammaticos, F. Nijhoff, A. 
Ramani 0. 

4.2 Weight et{-^+-^-')+<^^+^-^) 

Consider instead the subgroups of odd permutations, with 2^k\ elements 
^odd ^ J 7r2fc G S2k, T^2k ■ {-k, . . . , -1, 1, . . . , fc) O I ^ ^_ 



^ with vr2fc(-j) = for all j ( ^ 
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Qodd _ I 7r2fc+i E S2k+i, T^2k '■ {—k, . . . , —1, 0, 1, . . . , fc) O \ ^ q 



with 7r2A:+i(-j) = -7r2fc+i(j), for all j 



Then, according to Rains |TT| and Tracy- Widom ||T^, the following generat- 
ing functions, again involving the length of the longest necessary sequence, 
are related to matrix integrals: 



^' 







t=o 



The weight e**^^+^ )+^(^ +^ ) is a special case of the one in corollary 0.3, 
thus leading to (0.0.17). So, we find 

Eu^r.) (det M)e*^'-(^+^)+^^^(*^'+^') 

satisfies a 5-step relation, with highest (respectively, lowest) terms doubly 
(respectively, simply) underlined, 

= nXn + tVn{Xn-l + Xn+l) + 2sf„ { xn+2 Vn+l + a^n-2 fn-l - Xn{Xn+l + a;„_i)^j 

(4.2.1) 

Also here the map has a polynomial invariant 

$(x,?/,2;,m) = nyz - (1 - ?/^)(l - z^)(^t + 2s{x{u - y) - z{u + ?/))). 
So we have for all n, 

"^"(3^^-15 Xn+i, x„+2) = $(a;„, Xfi+i, a;„4.2, a;n-|-3). 
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4.3 Weight (1 + z)"e-"^ 

Let P be the uniform probability on 

Sk,a = {words Ilk of length k from an alphabet of a letters}. 

Then, if L denotes the same as in ( [4.1. 1| ), but without 'strictly' , we have, 
according to Tracy- Widom (see also [§]), 



(asr 



{^fe ^ "^fc." I ^(^'^) ^ ^} = ^u{n) det(/ + MYe 

k=Q 



-s trM 



For this weight, -Pi (2) = and P2{z) = —sz, so that A^i = 0, = 1, u_i = 
—s, and all other Ui = 0. Also -y[ = a, 7 = 72 = 7i = 72 = 0. This is a 
special case of Case 2 of Theorems 0.1 and 0.2. Hence, we choose 

a = 0, b = c = 1, 

for which one computes 

4") = (n + «)Li 

4") = 3(/ + L2), 

and so ( p.0.14D and ( |0.0.15| ) become 



dn{{n + a)Li + sL2)„„ + c(Li)„„ = 

dni{n - 1 + a)vn-iLi + sL2)„,„_i + {Lf + Li)^^^ = same 

Thus spelled out, the variables 



n=l 



_ , ,,nEu{n) (detM)±Met(/ + M)°e-^ 



-1) 



2/n ' " S[/(n) det(/ + M)"e-^*'-^ 
satisfy a 3-step and a 4-step relation, linear in Xn+i and ?/„+i: 

-(n + a + l)aVK?/„ - -SX^ yn+l + (n + a - l)x„?/n-l + SXn-lVn = 

-f„((n + a + l) xn+i y„_i - s) + t;„_i((n + a - 2)x„y^ - s) 

+ Xnyn-i{xnyn~i - I) = Vi{s - {2 + a)x2) + a;i(xi - 1). 
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4.4 Weight (1 - ^zf (l - ^z'^f 

This weight, considered by Borodin |^ and Borodin-Deift P] and coming up 
in point processes, is obtained by setting 

7^ = a, 72 = , 7 = 72 = 7i =0, = ^, = r\ all m = 0, Ni = N2 = 0. 

a = c=l, b = -^-r' 
in the weight (|0.0.1| ). We have that 

a, = (n + a)6ii and /9j = — (n + 

and so 

= (n + and C^^^ = -{n + p)L2. 

Therefore (|0.0.14| ) and ( p.0.15| ) read 

((n + « + - (n + /5 + l)i.2)„,+i,„+i-((ri + a - - {n + f3 - 1)L2)„„ = 



+ a)Li - (n + /5)L2)„+i,„ - {vn-i{n - 1 + - (n - 1 + /3)L2)n,n-i 

+ (Ll + bLA 

\ ^ / n,n 

= {v^{l + a)Li - (1 + /5)L2)2^ + [Ll + 
leading to a 3-step relation and a 4-step relation in and Un+i, 

-{n+a + l)Xn+iynH'^+(3+l)yn+lXnH'^+a-'^^)yn~lXn-{n+l3-l)Xn-iyn = 0. 



and 

-Vn{{n + a + l) xn+i yn-i + Ti + f3) + f„-i((n + a - 2)a;„y^ + n + /5 - 1) 

+x„?/„__i(x„y„_i + ^ + 

= -fi(a;2(a + 2)+/3 + l)+Xi(xi+^ + ^-^). 

So, all Xn and are rational expressions in terms of Xi,X2,yi,y2- Note these 
relations are different from those found by Borodin [Q. 
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5 Appendix 1: Virasoro algebras 



In , we defined a Heisenberg and Virasoro algebra of vector operators ^ J^*^ , 
depending on a parameter j3 > 0: 

and 

= pJ2 '4'^''jr ^ + (1 - /5) {(k + 1) "tf^ - 4°^^ 



i+j=k 



p. ^Jf + (2n/? + (A; + 1)(1 - /?)) . ^4^^ + + 1 - /?)4°)) 



(5.0.1) 



Tlie ^4^^'s satisfy tlie commutation relations: (see 0) 



/3f(2) /3^(1)' 

with central charge 

In the expressions above 
d 



2/3 

_ k 



^ - 1 I 4,-. 



(fc - ^4t + c 



12 



5, 



(5.0.2) 



l_6(/3i/2_^-i/2)2_ 



for A; > 
-k)t^k for A; < 



dtk 
1 

^' 

for A; = 



^4^' - E + ^ E + E (^■''■3) 

i+j=k ■' —i+j=k ~i—j=k 
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In particular, for (3 = 1/2 and 1, the ^J^^^ take on the form: 



/3=l/2 



/3=1 



(0) 



/3=1 



/3=l/2 

(5.0.4) 
(5.0.5) 



6 Appendix 2: Useful formulae about the 
Toeplitz lattice 

The first Toephtz vector field ( |1.1.9|) , corresponding to the Hamiltonians 



H 



(1) 



Tr Li = ^Xi+iyi, Hf^ = - Tr L2 = ^ 



and 



H, 



(1) 



H. 



(2) 



^ ^00 00 



--Tr L2 
2 2 





00 





00 



yi+2Vi+i 



reads: 



dxn 

dXn 

dsi 



dyn 
dti 
dyn 
dsi 



-Vnyn-l 
-Vnyn+1- 
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and 



dXn 




dt2 


dyn 


dyn 




dt2 


dXn 


dXn 




dS2 


dyn 


dyn 




dS2 


= Vn „ 

dXn 



= V, 



Vn(xl_^_-^yn - Xn+2Vn+l + XnXn+iyn-1^ 
Vn(xnyn-1 " yn-2Vn-l + Vnyn-lXn+lj 
Vn{x1^-\yn - Xn-2Vn-l + XnXn-iyn+lj 
'n(xnyn+l - yn+2Vn+l + ynVn+lXn-l^ 



7 Appendix 3: Proof of Theorem 0.2 

Before giving the proof of Theorem 0.2, we need 
Lemma 7.1 

AT N 



1 1 

AT N 

{^2^^)nn ^ -Vn+NXn-l W ^n+i-l + ■ ■ ■ " UnXn-N-l Y\_ ^n-i 

1 1 

N N 

{Ll^^)n+l,n ^ -Xn+N+lVn-l Y\_ ""n+i + ■ ■ ■ " Xn+lVn-N-l JJ^ Vn~i 



iV-1 N 
(-^2^"^^) n+l,n ^ -Vn+NXn JJ Vn+i + Xn-NVn Vn-i+1 ■ 





The two highest and two lowest terms in 
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are the following: 

f Ni Ni 

,(n) 

^ ■ ■ - ■■ - - - . — i^ni/n-Ni-l I I <Jn-i 



{^1 )nn = -"TVi + l I a^n+Wiyn-l JJw„+i_i + . . . + a;„y„_Arj_i 

\ 1 1 / 

-aNi {xn+Ni-lUn-l J]^ Vn+i-1 + ...+ Xnl/n-Ni Wn-jj + 

('Cj"^)^™ = Pn2 + 1 I yn+Wa^^n-l JJ^t^n+i-l + • • ■ + ynXn-N2-lY[^n-i J 

/ N2-I N2-I \ 

+/^A'2 I yn+N2-lXn-l + • • • + ynXn-N2 ^n-i ) + ■ ■ 

Vn{C'f^)n+l,n = -aWi + l I a^n+Wi + Uji+i + • • • + -Tn+l J/n-TVi -1 JJ^ Wri-i J 

\ / 

-aNi {xn+Niyn-1 Y\. ""n+i + ■ ■ ■ + Xn+Wn- Ni Y\. +■■■ 

V / 

/ JV2-1 JV2 \ 

(£2"^)"+!,™ = I3n2 + 1 { yn+N2Xn W„+i + . . . + 2:„_Ar2y„ JJ l^n-i+l j 

V 1 / 

/ N2-2 N2-1 \ 

+f3N2 [yn+N2-l^n Y\_ ^n+i + • • • + ^'"-^2 + 1^" Wn-j+l +■ 



with 



aN^+i = c {uni + SNi,o{n + 7i + 72 + 7)) 

a^i = c + 5N^,i{n + 7^ + 72 + 7)) + bu^i 

-pN2+l = a(M-Ar2 +5Af2,o("- + 7l +72 -7)) 

-I3n2 = a (M-ATj+i + (5Ar2,i(n + 7" + 72 - 7)) + feM-TVa 



Proof of Theorem 0.2: 

CASE 1: a,c^ 0: Equations ( p.0.14| ) and ( p.O.lSD are two inductive equa- 
tions, one having (iVi + + 4) steps and the other having {N\ + A^2 + 3) 
steps. In the equations below, we underhne twice the highest terms and once 
the lowest ones. The exact equations ( p.0.14| ) and ( p.0.15[ ) are denoted by 
(laal4l )„ and (PXI5D „,. 
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• Ni = N2 = N: The two equations ( p.U.14| )n4.i and ( p.0.15| )„, form a system 
of two equations in the unknowns Xn+N+2 and yn+N+2, the variable with the 
lowest index being yn-N-i '■ 



N 



( |0.0.14| )„+i = - { aN+l Xn+N+2 Vn+l + Pn+IIM+N+I X,i+i j 



N 



( |0.0.15| )n = -aN+l Xn+N+2 Vn W Vn+i+l + • • • + 



N 

CiN+l Vn-N-1 Xn+l JJ Vn-i 




• A^i = A^, A/'a = + 1: The two equations (|0.0.14| )„ and ( p.0.15|) n form a 
system of two equations in the unknowns Xn+N+2 and the variable 

with the lowest index being Xn-N-2 '■ 



N+l 



N+l 



( P.0.14|) „ = -(3N+2 yn+N+2 Xn W Vn+i + • • • + PN+2ynXn-N-2 Y\_ ^n- 

1 1 

N 

( P.(J.15D „ = - (aN+lXn+N+lVn + (^N+2y_ n+N+2Xn+l ) I I '^n+j+l + ■ ■ ■ 



• Ni = N, N2 = N — 1 : The two equations (|0.0.14| )„ and the dual equation 
( |0.0.15| )~„, via the involution" form a system of two equations in the unknowns 
Xn+N+i and yn+N+i, the variable with the lowest index being yn~N-i '■ 



N 



N 



( P.0.14|) ^ = -aN+l Xn+N+i yn W Vn+i + • • • + aN+l Vn-N-l Xn W Vn- 

1 1 
7V-1 

( P.0.15| )X = - {aN+l Xn+N+i yn+l + ^N Vn+N+l Xr^ W Vn+i+l + • • • 



CASE 2: All cases below lead to two inductive equations, one having {Ni + 
N2 + 3) steps and the other having {Ni + N2 + 2) steps: 

• Ni = N, N2 = N, a = 0, b = c = 1: The two equations (|0.0.14| )„, 
and ( |0.0.15| )"„, form a system of two equations in the unknowns Xn+N+i and 
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N 



i/n+N+u the variable with the lowest index being Vn-N-i '■ 

N 

( P.0.14|) „ = -aN+lXn+N+Wn W Vn+i + • • • + aN+lVn-N-lXn W 

1 1 
N-1 

( P.0.15|) n = - [ aN+l Xn+N+i yn+l + 13 NV n+N+l^n ) I I + • • • 



• A^i = A^, N2 = N + I, a = h = c = I: The two equations (|0.0.14| )„+i 
and ( p.0.15| )n form a system of two equations in the unknowns Xn+N+2 and 
yn+N+2i the variable with the lowest index being Un-N-i '■ 



N 



( P.0.14|) „_n = - {aN+l Xn+N+l Un+l + (3N+i yn+N+2 Xn+l) W V^+i+l + • • • 

1 

N N 
( |0.0.15| )n = -aN+lXn+N+lVn Y\_ '"n+i+1 + • • • + aN+ Wn-N-l Xn+l Y\_ ^ri-i 



• A^i = iV, iVs = iV - 1 c = 0, a = 6 = 1: The two equations (|0.0.14| )„^i 
and the equation (|0.0.15| )~n form a system of two equations in the unknowns 
Xn+AT+i and ?/„+Ar+i, the variable with the lowest index being Xn-N '■ 



( P.0.14| )n+i = - [afq Xn+N^x Vn^l + (iN Vn+N +\ Xn+\^ W + • • • 

1 

( P-O-lSlf n = -/^Af l/n+jV+i Xn J]^ fn+i+1 + • • • + ^NXn-Nj^n+l Y\_ ^^-i 





CASE 3. All cases below lead to two inductive equations, both having 
^1 + ^2 + 1 steps. Using again Lemma 7.1, one searches for the highest and 
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lowest terms in the relations ( |0.0.17 ): 



= nXn + 



( -(^l^l'(^l))„+l,n+l-(^2P2'(^2)U 

n+l,n+l '^~N2{-^2 ^)nn + • • • 

n+l,n + U-N2{L2^ )n,n+l + • • • 

(Ni-l Ni-l 
Xn+NiVn I I Vn+i + . . . + Xn+lVn-Ni+l I I "^n+l- 



1 

Afi-2 



-Un^— f . . . + a;„+i7/„_Ar,+i TT 

+'U_Ar ?/„+Ar2_iX„_i I I + . . . + ynXn-N2 I I 

-U_N^— yn+N2-lXn-l TT ^^n+i + • • • + 



Af2-1 N2-I 



(Ni-1 Ni-2 
^n+Ni Vn+i + . . . — Xn+lVn-Ni+lXn "^n-i 



(Ar2-2 Ar2-1 
yn+N2-l^n-lXn Y\_ ^^+* + • • • ~ Xn-N2 Y\. "^'^ 


and, by duality, 

/ -(^lA'(^l))„„„-(^2P2'(^2))„+,,„+i 

+ (^^(^2)) n,n+l 

(Ni-2 Ni~l 
Xn+Nr-lVn-iyn W Vn+i + • • • - Vri^N^ W t 


(N2-I N2--. 
yn+N2 Y\. ^"+» + ■ • • - yn+lXn-N2+iyn Y\_ 


Here again, one uses different indices n for each of the cases: 
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= nyn + 

X 



Ni=N, N2 = N 

( P.0.17| )„ = UN Xn+N Y\_ ^n+i + • • • + U^N ^n-N Y\_ ^n-i + ■ ■ ■ 



N-1 



N-l 





Af-1 





Af-1 



( P-O-lTlf n = U^N Vn+N Y\_ ^n+i + ■ ■ ■ + Un Vu-N Y\_ ^n-i + • • ■ 



iVi = AT, = AT + 1 



N-\ 



(pXTTp 



n+l 





+tt_Af_l Xn-Af ]"[ Vn-i+\ + • • • 


TV 





A^i = AT, N2 = N-l, 

N-l 

= UN Xn+N Y\_ ^ri+i + • • • 



( PXT7| ) 







UNXn+lVn-N+lXn — U-N+lXn-N+1 ] JJ^ "^n-^i + 



Af-2 



U-N+lUn+N — UNXn+NVnUn+l 1 I I Vn+i+l + 



N-l 

+UN yn-N+l Y\_ '"n-i+1 + ■ ■ ■ 



This ends the proof of Theorem 0.2. 
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